图是数据结构中一种重要的数据结构,它主要用于表示元素之间的联系。图在我们的实际应用中使用也是比较广泛的,比如社交网络、计算机网络、地图导航等。
在本章我们将针对图的基本概念、基本实现进行讲解,同时我们将扩展针对深度优先搜索、广度优先搜索以及最短路径算法进行解释。